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(54) DMA controller 

(57) There is disclosed a controller for controlling 
direct memory access. Such controller is particularly 
applicable when applied to a transport interface in the 
receiver of a digital set-top-box fa television systems. 

Storage means stores the base and top addresses 
of a drcular buffer in a memory to which received data 
is to be forwarded and stored, and a write pointer for 
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CHANNEL 1 







such buffer is also stored in the storage means. 
Addressing circuitry generates the address to which the 
receive data is to be written in dependence on the 
stored base and top addresses and the write pointer. 
Output circuitry writes the data into the circular buffer at 
the location identified by the generated address. 
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[0001] The present invention relates to demuttiplexing 
of a digital data stream in a receiver, so as to retain only 
22 e of the di 9 ital data stream required by the 
sST TTle J nvention relates Particularly but not exclu- 

22 8 receiver circuit in a television system 

havmg a digital set-top-box receiver. 

22? J" dl ' 9ital t6levision systems - a televi sion is pro- 

S? £L a H et ; top ' box 10 receive and decode a 

cast dig tal data stream which contains programme 

digital data stream may arrive at the set-top-box via a 
satellite or cable system, via a digital terrestrial system 
orv.aadiskortape.Adisk or tape, such asaCDROM 

hOU? P r° J na ' C0hiputor ' ^ provide digital video 
•"formation for display on a monitor. 

S?^L 7 !' ere "* various known standards for digital 
^2 ^ l aStin9 (DVB) and one n w comm °"'y "sed 
SSd MPEG(motidn P ictures experts group) - 

J0004J In the MPEG-2 DVB standard data is encoded 

EaCh ,ransport P acket fe ^ined 
fhlLdfh? as J consistin 9 °f «» bytes, comprising 
Lh f p ^ ** 184 bvtes (" tne data pay- 

load •). For transmission, the transport packets are time 
d.v,sion multiplexed into a transport^tream. At toe 

ZZLVtl """P** *• transport stream is 
demultiplexed to recover the transport packets. Optfon- 

P 3 ^' 5 mav be scrambled and 
l^JZ 6 ? r COrreCtlon infor mation for transmis- 
fSivT descrambled and error-checked at the 

[0005] The data payload in the transport packets is 
according to the MPEG-2 standard, oneof two types 

2l "tKf ,S kn ° W1 35 3 P 3 * 66 ' 5 ^ elememary 
stream (PES), and the second type is known as pro- 
gram specific information (PSI). 
[0006] The packetised elementary streams (PESs) 
Si -rl 0 ' 3 " di ° and private data information of the 
£n™ ^fJo 2 stream is made up of 

one or more PESs (either video, audio or private). The 

S ,f f T rt Stream is primari, y for the 

tiBnsportof TV programmes over long distances. This 
type of stream can combine, in the same multiplex 
many programmes, each of them being composed of 
one or more PESs. In order that the receiver^ cope 
with this mix of programme information, the MPEG-2 
standard defines four types of tables, which together 
make up the MPEG-2 program specific information 

[0007] Each table of the PSI is made up of one or 
more sections, there being a maximum of 256 sections 
1^™*: MP ^-2 tables are definite 
standard, and include a program allocation table a pro- 

E,"? f 6 ' 3 C ° ndi,i0nal 3ccess teble ™* Private 

™ mo i™ T Ur ° Pean DVB S,3nd3rd 3dditiona,, y def in es 
complementary service information tables. The basic 



service information tables are the network information 
teWe serv.ce description table, event information table 

22i d f ^' e - 77,6 0ption31 service in fo'ma- 

e Su^w o are ^J^* 3SSOCi3,ion tables . running 
5 status tables, and stuffing tables. Each section includes 
an optional cyclic redundancy code (CRC) check. 

I?! 081 , A . PES P3cket starts at beginning of 
the payload part of a transport packet and fe no longer 
toan a transport packet. Sections, however, do not nec- 
" essanly start at the beginning nor finish at the end of a 

start with the end of another section 
10009] At each decoder or set-top-box. the transport 
stream ,s decoded. To achieve the decoding of the 

transport interface, which provides an interface between 
toe transport stream input to the box and the MPEG-2 
decoders which decode the audio and video information 
and sections broadcasts. 

20 I!!, 10 ! ^ transport interface demultiplexes the trans- 
port stream to retain only those transport packets which 

tTZ^* 6 partcu,ar seHop - box *£35 

The transport stream is a set of different services time 

2S £1 ^ i*?* 3nd *• pu,pose * *• transport 
2s nterface ,s to demultiplex them. At a front input end of 

,nteffaCe " 3 fime Multiplex function is 
performed to separate thetransport stream into its com- 
ponent transport packets. 

30 2 1**1 tranSp ° rt packet has associated there- 
with in irts header a packet identifier (PID) which identi- 
fies the type of packet and various information 
ETiXS: data in the P3Ckets inking the 

T£ Z {PES ° r PS,) - E3Ch P 3 ^ ^er or 
set-top-box is only interested in receiving packets hav- 
* ing packet identifiers of interest to the prtKS£. 
box. for instance those associated with a particular tele- 
vision programme selected for viewing. Thus once the 

to^t^T* 8 * 68 ™ 1 * 8 * 360 fime demultiplexed 
«, £ ^ 1 6 transport P 3 ^- rt is necessary to fur- 

12 demUftP,eX thS tr3nsport to retah orj, 

mose having packet identifiers required by the receiver 
[0012] Thetransport interface merely uses the header 
1» i rf POrt P 301 ' 6 ' 8 to demultiplex them, and 
stores the data payload of the demultiplexed packets in 

J 6 mem 0 7' 1,16 *«P«rt 'nterface similarly demulti- 
plexes PSI transport packets, but then filters the sec- 
tions of the demultiplexed packets to retain only 
i!l° nS T' red by 106 receiver ' before spring the fif 
so pressor 5 " 

[0013] Although the MPEG-2 DVB standard is one of 
toe mam digital video broadcast standards, there are 
variations within toe standard. It is desirable to provS 
S5 ^ eivers K h3V,n9 decoders w ni°h are generally as flexi- 
^P^'enotonlytocopewtovariationsintoestand- 
ard but ,f necessary, to enable toe receiver to be used 
with a different standard. 

[0014] It is therefore generally desirable to provide a 



2 



3 



EP0 933 926 A1 



4 



single receiver which provides the flexibility of enabling 
different types of digital video broadcast standards to be 
used by utilising a programmable transport interface. 
Utilising such a receiver in a set-top-box may enable the 
set-top-box to be switched between two or more types 5 
of syntax format associated with different standards in 
situ. 

[0015] Once the programmable transport interface 
has demultiplexed the transport stream to retrieve the 
data payload of the incoming transport packets, the data to 
must be stored in memory to await decoding by the 
MPEG-2 decoders. Once stored in memory, the MPEG- 
2 decoders retrieve the data from the stored locations 
and process it in their own memory space. It is therefore 
desirable to provide a controller for controlling storage in is 
the memory of the demultiplexed data and for control- 
ling access to the demultiplexed data by the MEPG-2 
decoders. 

[001 6] It is therefore an obj ect of the present i nvention 
to provide a controller, in dependence of the program- 20 
mable transport interface controller and the main sys- 
tem processor, for controlling storage of the 
demultiplexed data in memory. 
[001 7] According to the present invention there is pro- 
vided a memory controller comprising: 25 

input circuitry for receiving data to be stored in the 
memory; 

storage means for storing the base and top 
addresses of a circular buffer in the memory to $0 
which the received data is to be stored, and for stor- 
ing a write pointer for the buffer; 
addressing circuitry for generating the address to 
which the received data is to be written in depend- 
ence on the stored base and top address and write 35 
pointer; and 

output circuitry for writing the data into the circular 
buffer at the generated address. 

[0018] The invention also provides a method of con- 40 
trolling storage of data in a memory comprising: 

receiving data to be stored in the memory; 
storing base and top addresses of a circular buffer 
in memory to which the received data is to be trans- 45 
ferred, and storing a write pointer for the buffer; 
generating an address to which the received data is 
to be written in dependence on the stored base and 
top addresses and the stored write pointer; and 
writing the data into the circular buffer at the gener- so 
ated address. 

[001 9] The invention will now be described with refer- 
ence to the accompanying drawings, in which: 

55 

Figure 1 illustrates a portion of a transport stream; 
Figure 2 illustrates in block schematic form a pro- 
grammable transport interface; 



Figure 3 illustrates in more detail the interconnec- 
tion of the DMA controller of Figure 2; 
Rgure 4 illustrates schematically the arrangement 
of data storage in memory in accordance with the 
invention; 

Figures 5 and 6 illustrate an implementation of a 
DMA controller in accordance with the present 
invention; and 

Figure 7 illustrates a digital broadcast television 
system including a programmable transport inter- 
face in a set-top-box utilising the present invention. 

[0020] In the following description the present inven- 
tion is described with reference to an exemplary embod- 
iment in which an MPEG-2 transport stream is 
demultiplexed in a programmable transport interlace of 
a receiver in a digital set-top-box. It will be apparent, 
however, that the present invention is not limited to such 
an application and does in fact have broader applicabil- 
ity to other types of digital data and other types of appli- 
cation, 

[0021] Figure 1 illustrates a portion of a transport 
stream 1 which is composed of a series of N transport 
packets 2. Each transport packet 2 comprises a trans- 
port packet header 4 and a transport packet payload 6. 
The transport stream is a bit stream which carries in the 
transport packet payloads 6 information for recreating, 
for example, a number of different television pro- 
grammes. The transport stream is formed by source 
encoding the television programmes, The transport 
stream is then typically channel encoded for transmis- 
sion (by satellite or cable) and channel decoded on its 
reception to reproduce the transport stream. The trans- 
port stream is then source decoded to recreate a 
selected one of the different television programmes, 
Each particular television programme requires three 
types of information (audio information, video informa- 
tion and tables of programme information) for its recrea- 
tion. Each transport packet 2 is preferably associated 
with a particular television programme, a particular 
source encoding time and a particular one of the infor- 
mation types. The individual transport packets are time 
division multiplexed to form the transport stream and 
allow the real-time recreation of any one of the different 
television programmes from the transport stream. To 
recreate a television programme the transport stream is 
sequentially demultiplexed to recover only the transport 
payloads 6 of audio information, video information and 
tables of programme information which are associated 
with the selected television programme. The recovered 
payloads are then decoded and used to recreate the tel- 
evision programme. 

[0022] According to the MPEG-2 digital video broad- 
cast (DVB) standard each of the transport packets 2 is 
188 bytes long and the transport packet header 4 is 4 
bytes long. The transport packet payload 6 contains 
either audio or video information or sections. The sec- 
tions are parts of tables. Th audio and video informa- 
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tion and the sections in the payloads 6 are packetised 
and encoded in accordance with the MPEG-2 DVB 
compression standard. 

[0023] A programmable transp rt interface 10, illus- 
trated in Figure 2, is used to process a transport stream 5 
1 and produce a data output stream 506 suitable for 
reconstitution as a television programme after MPEG-2 
decoding by MPEG-2 decoders (not shown). The pro- 
grammable transport interface 10 is included in a 
receiver which receives the transport stream 1 . io 
[00241 The transport packet header 4 contains a syn- 
chronisation byte which identifies the beginning of each 
transport packet 2. The transport packet header also 
contains a packet identification (PID) which identifies 
the information type and the television programme is 
associated with the transport packet payload 6. The 
transport packet 2 also contains information identifying 
the source encoding time of the transport packet. The 
transport packet header 4, including the synchronisa- 
tion byte and the PID. is not scrambled. The transport 20 
packet payload 6 may be scrambled. 
[0025] The programmable transport interface (PTI) 1 0 
performs various functions including: 

i) using the synchronisation byte to identify the start 2s 
of a transport packet 2; 

ii) using the packet identification (PID) to identify, 
amongst other functions, the type of information 
contained in the packet (i.e. audio or video informa- 30 
tion or sections) and the television programme it 
represents; 

iii) descrambling the transport packet payloads 6; 
and 35 

iv) demultiplexing the transport stream 1 to produce 
a data output stream 506. 

[0026] The data output stream 506 comprises a ao 
stream of audio information associated with the 
selected television programme, a stream of video infor- 
mation associated with the selected television pro- 
gramme, or tables of programme information 
associated with the selected television programme. The 45 
PTI outputs these streams to the necessary MPEG-2 
decoders to reproduce the selected television pro- 
gramme. 

[0027] The programmable transport interface 1 0 com- 
prises five primary functional blocks: an input module so 
100; a transport controller 200; an instruction SRAM 
(static RAM) 300; a data SRAM (static RAM) 400; and a 
multi-channel DMA (direct memory access) controller 
500. 

[0028] The input module 100 receives the transport 55 
stream 1 , and outputs an alternative output stream 106. 
The input module 100 identifies th synchronisation 
byte of each transport packet which is used to synchro- 



nise the system clock and the transport stream. The 
input module 100 is controlled by the transport control- 
ler 200 via an input module control signal 112 which 
includes a descrambling control signal 1 14, an alterna- 
tive stream control signal 1 16 and output stream control 
signals 118, The input module 100 provides bits to the 
transport controller 200 via an interconnect 108 and it 
receives bits back from the transport controller 200 via 
the interconnect 1 10, The input module, under the con- 
trol of the transport controller 200 via the input module 
control signal 112, descrambles the payload 6 of 
selected transport packets 2 and supplies the selected 
descrambled payloads to the transport controller 2Q0 
via the interconnect 108. The descrambling of the pay- 
loads is controlled by the descrambling control signal 
114 supplied by the transport controller 200 and the 
number and rate of bits supplied on the interconnect 
108 is controlled by the output stream control signal 
1 18. The input module 100 receives, along the intercon- 
nect 110, bits from the transport controller 200 which 
may be output as the alternative output stream 106 
under the control of the alternative stream control signal 
116. 

[0029] The transport controller 200 operates on the 
bits received on interconnect 1 08 from the input module 
100. The transport controller 200 receives from the 
input module 100 via interconnect 108 the transport 
packet header 4 of the transport packet 2 arriving at the 
transport stream input interface 102. 
[0030] The transport controller 200 uses the packet 
identifier (PID) in the transport packet header 4 to deter- 
mine whether the transport packet 2 now entering the 
input module 100 is associated with a selected televi- 
sion programme for the programmable transport inter- 
face 10, If it is not, the received transport packet 2 is 
discarded. If it is, it controls the input module 100 to 
descramble (if necessary) the transport packet payload 
(as described above), and to supply the transport 
packet payload 6 via the interconnect 108 to the trans- 
port controller 200. The transport controller 200 may 
pass a payload 6 associated with audio or video infor- 
mation for the selected programme straight to the trans- 
port controller output 502. If the payload 6 relates to a 
section of a table the transport controller 200 may proc- 
ess the information before providing it at its output 502. 
Alternatively the transport controller 200 may process 
the received payloads 6 and repacketise them in 
accordance with a different transmission standard. The 
reformatted transport stream is then provided to the 
input module 100 via the interconnect 1 10 and ft is out- 
put as the alternative output stream 106 under the con- 
trol of the alternative stream control signal 1 1 6. 
[0031 ] The transport controller 200 comprises a trans- 
port processor (not shown) which reads instruction sets 
from the instruction SRAM 300. The transport controller 
200 is connected to the SRAM 300 by interconnect 304 
and it reads its instructions via the interconnect 304. A 
system processor (not shown) may read and write to the 
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instruction SRAM 300 via a system interface bus 402 

2 J! !^ S P° rt ~" tro,,er 200 "as preferential 
access to the instruction SRAM 300 determined by an 
JJJr i (not shown) which arbitrates between access 
by the transport controller 200 and the system proces- 

!°'^ s f 6m pfOCessor ma * a" 50 access the trans- 
port controller 200 via the system interface bus 4oT 

SSJ?* *t SRAM 400 08,1 be accessed b y *• 

rJmnt!! franSp0rt contro,ler 200 ^ the inter- 

2T2? « 404 and 406 - 7,16 processor of *• trans- 
port controller uses the interconnection 404 to read 
^ and write to the data SRAM 400. A seTch en " 
wmjn the tiansport controller 200 reads from the data 
SRAM 400 along interconnection 406. The search 
engine searches the data SRAM 400 for the pacta* 

rSaT; n * e incomi ' ng 55 

1! ' S not to be discaided, then the PID for 

Sj^^^^'^'nthedataSRAM land 
?JT V? SearCh en9ine of ,he transport control 
" Bh 6aCh P ' D in the data SRAM is a plu- 
dtta SfiE " W * P ° int t0 0ther addres «s in'he 
incl^T ° ,her inf0rmation ^ the 

P ack «t is stored. The search engine 

uS^ P0 ' nterS 8to " id Wth 3 P artcular P'D for 
thetrans P° rt droller processor .The transport 

f?rIf r T 6SMrthenus ^^ e P° in t^toacceSan 
he.nformat.on it needs to process the payload of the 
•ncom-ng transport packet The pointers may. tor exam 

ute 100; pent to addresses for use by the DMA 
controller 500; identify whether the payload I vk £ 
v 2f w 6e «icns. Wentify Siner t^e pay 

s7el m TnT" *f t0 bS 0Utput °" ^native oCt 
search fitter etc. A detailed description of the operation 
of the search engine of the transport conWIerSo ta 
thedata SRAM is given hoopJSJ^ 
S Th ■ (PWFRef. 85011). 

XL t 1 th ' S ,nformati0n enables t" e transport 

^bHs^eKn^*^^ ■«* - 
[0034] The transport controller 200 produces a trans- 

£nSL™ COntr0 " er 500 - The ^-channel DMA 
controller 500 supplies the data output stream 506 indi 

[0035] The system processor writes to each of the 

Earns 1 m - ,he contro « er ™ a 

the date SRAM 400 via the system interface bus 402 
The instruction SRAM 300 can only be written to by Te 
^Processor: the transport controller can onlyread 
Zlf? Wr ' te ,0 ' ft$ 0W1 instruction SRAM 300 via 

azam The system process ° r «• *°«2 

a*l? 6 n"i rUCt '° n SRAM - arbiter is P^ded to 
30C S boff .nf a< f SSeS <0 the inStruCtions SRAM 
con, e 2^0 ^ Pr ° C6SSOr " nd *» 
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H, ™* S fT PrOCeSSOr ' Ma 1(16 System inte ^e 
ous 402. and the transport controller 200 via interface 

< IS a f a " 5hen 9 ,neof ^ transport controller 200 can 

2? TJT ^ SRAM 400 Via intertaca bus 

£ S^A^K PraMd I ! d t0 art5itrate accesses to the 
data SRAM 400 by each of the system processor the 

the transport controller 200. Access to the date Sram 
» 400 is arbitrated with the following orde o JjE* ™ 
search engine within the transport controller 200 has 
h.ghest priority, the transport controller ,mm££i 
pnonty, and the system processor lowest Te 
transport controller may be reset by the system p£g» 
15 sor by a reset signal on the interface bus 302 P 

R 2 Pr0C6SS0r - * SyStem '"terconnect 
bus 402. and the transport controller 200 via the bus 

controller 500. An arbiter is provided to arbitrate 

200. to read and write thereto. 

25 S 9 L Hi? System Pressor initially writes to the 
nstrucbon SRAM 300. the data SRAM 400 and reoVs 
era Mjhin the transport controller 2W and the DMA 
controfler SO0, to configure them. The DMA 0££ 

» !S I fOEXT**. * ,Wport in,erface 10 ° f Fig- 
ure 2 controls the input into memory of demultiplexed 

output 506 of the DMA controller 500 outputs as will be 

pCSthVr" ^ hereina « a ^ata delfti 
plexed by the transport controller 200 into approoriate 
35 areas of the main processor memory. ^P™ 6 
[0040] Referring now to Figure 3. there is shown in 

500 w,th the transport controller 200, a main processor 
700. a mam memory 702, a first MPEG decoder 704 a 

re 2 a fo^l 71 °- ^ **' 710 iS "<* sho ^^i9 
MsStf' " in fect a * itrates ba tween 
accesses to the DMA controller 500 via the system 
interconnect bus 402 and the transport confrdieHrS 
45 connectbus404. Thus the arbiter 710 recede £l 
port controller interconnect bus 404 from the fraZort 

nSiT PrOCeSSOr 70a 706 arbiter 710 then 

provides access to the DMA controller 500 forthe one of 

whicr P °K rt COntr °" er 200 and 1,16 main Processor 700 
^ 'I 0 ! 6 " 10 haV6 COntro1 of ^ DMA controller 

?RBR^Q a ?n , r 71 °, 9 r rateS an arbiter ^st signal 
ARBREQ on i fine 712 to the DMA controller 500 

ss fr?rr a ™. ,ter 9 ra nt signal ARBGRANTonline 714 

^ARB^n^r 5001 9enera,6S a " a *«ar 
address ARBADD on lines 716 to the DMA controller 

m to 9 n t MA art i er l : nput data ARBDATA,N °n 'i - 

718 to th DMA controller, receives arbiter output data 



5 



EP 0 933 926 A1 



ARB0ATAOUT on line 720 from the DMA controller and 
generates an arbiter read/write signal ARBR/W on line 
720 to the DMA controller 500. In the event of a simulta- 
neous request by both the main processor 700 and the 
transport controller 200 to have access to the DMA con- 
troHer 500. the arbiter 710 grants access to the trans- 
port controller 200. "eirans 

[0041] The transport controller 200 outputs the data to 
be transferred to processor memory 702 to the DMA 
controller 500 via output lines 502. As shown in Figure 
3 the output lines 502 include a set of data lines DATA 
724 a transport controller request signal TCREQ on 
una 726 output by the transport controller 200 to the 
DMAcorrtroUer 500 and a transport controller grant sig- 
nal TCGRANT on line 728 output from the DMA control- 
ler 500 to the transport controller 200. 
[0042] The memory which the DMA controller 500 out- 
pute data to for storage is the main system memory 702 
and therefore the output of the DMA controller 500 
shown in Figure 2 is. in this preferred implementation of 
the invention, the system interconnect bus 402. Thus in 
Figure 3 the DMA controller 500 is shown outputting 
data onto the main system interconnect bus 402 rather 
than to the output signals 506. 
[0043] The main system interconnect bus 402 
between the DMA controller 500 and main memory 702 
includes a DMA read/write signal DMAR/W on line 730 

™ * 9 DMA contro,,er 500 to *9 main memory 702 
DMA data output signals DMADATAOUT on lines 732 
from the DMA controller 500 to the main memory 702 a 
DMA request signal DMAREQ on line 738 from the 
DMA controller 500 to the main memory 702. a DMA 
grant signal DMAGRANT on line 736 from the main 
memory 702 to the DMA controller 500. a DMA valid 

S ? h f Za d on line 734 ,rom ** main ™Z 

oata?m ? C ° ntr0ller 500 ' DMA ''"P* data DMA- 
DATAIN on lines 740 from the main memory 702 to the 

DMAADD on lines 742 from the DMA controller 500 to 
the mam memory 702. 

w* 8 additiona "V shown Figure 3. the main 
system interconnect bus 402 connects to the main proc- 
essor 700. 

[0045] Each of the MPEG decoders 704 to 708 gener- 
rn e L? SpeCtive com P re ssed data request signal 
CDREQ1 to CDREQ3 on lines 744a to 744c respec- 
tively. The compressed data request signals CDREQ1- 
3 are input as lines 744 to the DMA controller 500 In 
addition each of the first to third MPEG decoders 704 to 
708 output signals, on lines 746a to 746c respectively 
to the mam memory 702. 

£!? 6 | J™ reference t0 Rgure 4a and a descrip- 
tion of the principle of operation of the DMA controller 
500 in controlling the storage of data from the transport 
controHer 200 into the main memory 702 will be 
descnbed. together with the removal of data from the 
mam memory 702 by the respective MPEG decoders 
704 to 708. 
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[0047] The DMA controller 500. in the preferred 
embodiment of the invention, has four channels for con- 
trolling storage and retrieval of data in the main proces- 
sor memory 702. These channels are:' channel 0 
5 channel 1. channel 2 and channel 3, generally desig^ 
nated m Rgure 4a for the purposes of illustration by 
blocks 750, 752. 754 and 756. 

[0048] Channel 0 is the "normal" channel of the DMA 
controller which controls the storage of data from the 
'o programmable transport interface in the main processor 
memory 702. In accordance with the present invention 
channel o stores data from the programmable transport 
interface in any one of a plurality of buffers allocated 
within the mam system memory 702. Referring to Fig- 
's ure 4a. five such buffers are illustrated generally as 770 
772. 774. 776 and 778. Each buffer is defined in a block 
of reserved memory space in the main processor mem- 
ory 702. 

[0049] Figure 4b shows a further exemplary buffer 780 
» allocated for data storage of data from trie programme 
We transport interface in the main system memory 702 
As shown in Figure 4b. the buffer 780 has a base 
address indicated by arrow 758, and a top address indi- 
cated by arrow 764. The base address and top address 
25 may initially be configured by the main system proces- 
sor 700. The main system processor thus may config- 
ure any number of such buffers in memory for storage of 
data from the programmable transport interface. A write 
pointer 762 points to the location in the buffer 780 where 
» channel 0 of the DMA controller is currently writing to 
and a read pointer 760 points to the location in the buffer 
7K> where another device, such as any one of the 
MPEG decoders 704 to 708. is currently reading data 
from. Thus, each of the buffers 770. 772 774 776 and 
* 778 in Figure 4a can be defined by reference to a base 
address, a top address, a read pointer and a write 
pointer. 

[0050] As shown in Figure 4a channel 0 of the DMA 
controller writes data into each of the various buffers as 
io .ndicated by arrows 782. When each data packet is 
received by the programmable transport interface, the 
PID associated therewith and stored in the data SRAM 
400 wil have stored in the data SRAM and associated 
therewith the base address, top address, and read and 
<* write pointers of the buffer to which the data payload in 
that packet should be written to. Thus successive 
incoming transport packets will be written into the buff- 
ers of the main system memory in dependence on the 
values of such registers associated with the PID of the 
so incoming packet. 

[0051] An important aspect of the present invention is 
that each of the buffers 770. 772, 774. 776 and 778 is 
™f r lhal is - once ^a write pointer 762 of the buffer 

« I 2 Ure 45 feacnes t0 P address °f the register 
ss the next block of data is written into the base address of 
the register 758. Similarly when the read pointer 760 
reaches the top 764 of the buffer, the next location read 
is the base address of the buffer. Thus, there is no 
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requirement for any processor monitoring of the mem- 
ory space being written to, to reallocate memory space 
in order to deal with additional incoming data. The circu- 
lar nature of the buffers means that the read and write 
points associated with the buffers can "wrap around" 
within the buffer. If adding of new data to any buffer 
causes the write pointer to "overtake" the read pointer, 
then there is an overflow error. 
[0052J Each of channel 1 , channel 2 and channel 3 is 
associated with the respective one of the MPEG decod- 
ers 704, 706 and 708 shown in Figure 3. Each of chan- 
nels 1 , 2 and 3 of the DMA controller retrieve data from 
one of the buffers 770 to 778 and store it in a location in 
the main memory 702 reserved for use by the respec- 
tive MPEG decoder. Thus, as shown in Figure 4a, chan- 
nel 1 retrieves data stored in the circular buffer 772 as 
indicated by line 784, and stores it in a location 788 of 
the main memory 702. Similarly channel 2 retrieves 
data from the buffer 776 as indicated by line 790, and 
stores it in a reserved block 794 of the main memory 
702 as indicated by arrow 792. 
[0053] As will be described in detail further hereinaf- 
ter, each of channels 1, 2 and 3 of the DMA controller 
store the base and top address of the buffers from which 
they retrieve data, together with the current read and 
write pointers of such buffer. Whenever the read and 
write pointers of such buffer differs, indicating that data 
has been stored therein, they access such data and 
retrieve it for storage in their respective reserved mem- 
ory space. Thus, whenever the read and write pointers 
of the circular buffer 772 are not equal, channel 1 will 
attempt to retrieve data therefrom and store it in the 
reserved memory space 788. 
[0054] A more detailed description of the operation of 
the DMA controller according to the present invention 
will now be given with reference to Figures 5 and 6. Fig- 
ure 5 illustrates a block diagram of the main circuit ele- 
ments of the DMA controller 500. The DMA controller 
500 includes a control circuit 512, a FIFO 510, an 
address circuit 518, a data store 520. and DMA regis- 
ters 516. The DMA registers 516 include a channel ena- 
ble register 522, a compressed data address 
configuration register 524, an address decode block 
526. a channel 0 status register 528, channel 0 to 3 
base address registers 530a to 530d, channel 0 to 3 top 
address registers 532a to 532d, channel 0 to 3 read 
pointer registers 534a to 534d, channel 0 to 3 write 
pointer registers 536a to 536d, channel 1 to channel 3 
burst registers 538a to 538c and channel 1 to channel 3 
holdoff registers 540a to 540c. 
[0055] The DMA registers 51 6 contain various config- 
uration information for the DMA controller. The base 
address registers 530, top address registers 532, read 
pointer registers 534, and write pointer registers 536 
contain the base and top addresses of the circular buff- 
ers for the appropriate channel, together with the read 
and write pointers for the appropriate channel as 
described hereinabove with reference to Figure 4. The 



respective registers associated with channels 1, 2 and 3 
may be configured prior to operation by the main proc- 
essor. The base and top address registers and the read 
pointer and write pointer address registers for channel 0 

5 will be loaded by the transport controller 200 on receipt 
of a data packet for storage in the memory as will be 
described in detail hereinafter. 
[0056] The channel 0 status register 528 stores the 
current status of channel 0 as will be described herein- 

10 after, the burst registers 538 store for the respective 
channels 1 to 3 whether the respective channel is writ- 
ten to either a byte or a word at a time, the holdoff reg- 
isters 540 for channels 1 to 3 indicate the minimum 
number of cycles between checking to see whether the 

is respective MPEG decoder wishes to access data from 
its circular buffer, and the compressed data address 
configuration register 524 indicates the configuration of 
the addresses in the main processor memory which are 
reserved for the MPEG decoders. Effectively the com- 

20 pressed data address configuration register 524 stores 
the offset from a base address where each of the 
reserved memory spaces for the MPEG decoders asso- 
ciated with channels 1 . 2 and 3 begins. The operation of 
the DMA controller according to the present invention 

25 will now be described with reference to examples in 
conjunction with Figures 5 and 6. 
[0057] When an incoming transport packet is demulti- 
plexed by the transport controller 200 and it is deter- 
mined that the data paytoad of such transport packet is 

30 to be retained, the PID of the incoming transport packet 
is used to access the data SRAM 400 and retrieve 
therefrom information associated with that PID. Such 
information includes the base and top address of the cir- 
cular buffer to which the data is to be written, together 

35 with the current read and write pointers for such buffer. 
The transport controller 200 then asserts the transport 
controller request signal TCREQ on line 726 which is 
received by the control circuit 51 2 of the DMA controller 
500. If the DMA controller is not performing any other 

40 operation, then it will grant the transport controller's 
request by asserting the transport controller grant signal 
TCGRANT on line 728. In response to the signal 
TCGRANT the transport controller will access the DMA 
registers 51 6 of the DMA controller 500 via the transport 

45 controller bus 404 through the arbiter 710 and the arbi- 
ter bus 722 to configure the appropriate ones of the 
DMA registers 516. In this case, the transport controller 
200 will load into the channel 0 base register, channel 0 
top register, channel 0 read pointer register, and chan- 

50 nel 0 write pointer register the appropriate values for the 
circular buffer in the main memory 702 to which the data 
payload of the transport packet is to be written. If there 
has been no data yet received, then the read and write 
pointers are both equal. If data has already been 

55 received but not completely removed by channels 1 to 3 , 
the write pointer will lead the read pointer. 
[0058] After the loading of the DMA registers 51 6, the 
transport controller 200 outputs on the data bus 724 the 
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data to be stored in the appropriate circular buffer 
which is input to the FIFO 510 of the DMA controller 
500. In the preferred embodiment, the FIFO 510 is a 
byte wide FIFO and the transport controller 200 outputs 
date bytes onto the data bus 724. In the preferred 
embodiment the FIFO 510 can store 64 bytes of data 
The size of the FIFO 510 is chosen such that it will not 
overflow under normal operating conditions. Thus the 
date payload of an incoming packet may be stored in 
the FIFO 510 while the DMA is busy, or waiting for a 
memory access. If the FIFO 510 fills up. then the DMA 
controller will not grant any more requests from the 
transport controller 200 until space is again available in 
the FIFO. 

[0059] The date bytes on the bus 724 are loaded into 
the FIFO 510 under control of the control circuit 512 via 
control signal line 550. 

[0060] When setting the TCGRANT signal on line 728 
the control circuit 512 additionally sets the signal EN0 
online 552a to the DMA registers 516 which sets bit 
522a in the channel enable register 522 indicating that 
channel 0 of the DMA controller is enabled. In response 
thereto, the contents of registers 530a. 532a. 534a and 
536a are output onto the base. top. read and write sig- 
nal lines 524a. 524b. 524c and 524d respectively. The 
signals are output as the signals BUFFADD on signal 
lines 524 to the address circuit 518. The address circuit 
518 also receives the signal EN0 on line 552a from the 
control circuit 512. In response to this signal the 
address circuit 518 inputs from the DMA registers 516 
the signals BUFFADD on line 524. 
[0061] Once data has been loaded into the FIFO 510 

UfifSS? ° irCUit 512 asserts the DMA re£ > ues t signal 
DMAREQ on line 738 to the main memory 702. If such 
request is allowed, the control circuit 512 receives a sig- 
nal asserted on the signal line DMAGRANT 736 In 
response to the grant signal on line 736. the control cir- 
cuit. 512 controls the FIFO 510 via line 552 to output 
data onto the DMADATAOUT bus 732. Simultaneously 
thereto, the appropriate address to be written to in the 

nSfnn"-,!* iS 0UtpUt on *" DMA add 'ess bus 
DMAADD 742 by the address circuit, and the address 
circuit asserts the DMA write signal DMAR/W. For suc- 
cessive bytes output from the FIFO 510 the address cfr- 
increments write pointer output on 
DMAADD. When the data payload of the incoming 
transport packet has been emptied from the FIFO 510 
the control circuit 512 sets a control signal on line 554 to 
the address circuit. Responsive to the control circuit 554 

£ » ? nff? ° irCUit 518 sets a contro1 si 9 nal on line 526 
to the DMA register 516 and updates the value of the 
channel 0 write pointer 368 to the new value following 
the date written thereto. 

[0062] || any one of channels 1 . 2 and 3 accesses data 
from the same circular buffer to which channel 0 has just 
written, then the read pointer for that channel must also 
be updated. Such update is carried out directly by the 
main processor 700. The above^iescribed operation is 



then repeated for successive memory requests from the 
transport controller 200 responsive to incoming trans- 
port packets. a 

[0063] The signals CDREQi-3 on lines 744 are input 
s to the channel 1 to channel 3 holdoff registers 540 In 
response to receiving its respective request signal 
CDREQ1-3. each channel 1 holdoff register outputs a 
respective channel 1 to 3 request signal CH1-3REQ on 

,„ *Z 10 the COntro ' drcuit 512 - ™ e hold °ff registers 
ro 540 determine the delay between the respective one of 
ttie signals CDREQ1-3 being set and the signals CH1- 
3REQ being set. 

[0064] The control circuit 512 operates a "round robin" 
polling scheme. Thus the control circuit on completing 
rs any memory access of the DMA controller 500 looks to 
see rf the transport controller 200 has set its request sig- 
nal TCREQ, and then successively looks at each of the 

rS??Brtll" 3REa reSponse 10 009 of th « ^nals 
OH1-3REQ being set. the control circuit 51 2 of the DMA 
20 controller performs a channel 1. 2 or 3 memory access 
as described hereinafter. For the purposes of illustra- 
tion, it will be assumed that the signal CDREQ1 has 
been set, and as a consequence the signal CHI REQ 
has been set on line 558 to the control circuit 512 How- 
» ever, a memory access by either of channels 2 or 3 is 
identical to that of channel 1 . 
[0065] In response to the signal CH1 REQ being set 
and after the control circuit 512 terminates operation of 
a channel 0 memory request of the DMA controller 500 
so the control circuit 512 sets the signal EN1 on line 552b 
indicating that channel 1 should be enabled. The bit 
552b is set and the contents of the channel 1 registers 
530b 532b. 534b and 536c output as signals BASE 

« . «!u ° 8nd WRITE res P**'vely. The signal EN1 on 
35 line 552b is also input to the address circuit 518 In 
response to the signal EN1 on line 552b the address cir- 
cuit 518 inputs the contents of the channel 1 base reg- 
ister 530b. the channel 2 top register 532b. the channel 
1 read pointer register 534b and the channel 1 write 
<o pomter register 536b on lines BUFFADD. Responsive to 
the signal EN1 the address circuit 518 also receives the 
contents of the compressed data address configuration 
register 524 0H1-3OFF on lines 560. As before the 
control circuit 512 requests memory access to the main 
45 memory 702. and receives a grant signal DMAGRANT 
on line 736. In response thereto, the control circuit 512 
sets one of the control signals 554 to the address circuit 
518 to indicate that it may commence memory access 

« ™/*^f CUit 518 Sets 9x9 DMA readAvrite signal 
so DMAR/W on l.ne 730 to indicate a read, and outputs on 
the DMA address bus DMAADD the address in main 
memory 702 of the read pointer of the buffer from which 
data .s to be read. The address circuit 518 increments 
the read pointer through successive memory addresses 
55 until its value equals the write pointer. If the read pointer 
value reads that of the top address, then the read 
pointer wraps around to the base address. 
[0066] On each memory read access from the mem- 
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ory 702. the main memory 702 sets the signal DMAV- 
, 00 line 734 wh'ch is input to the control circuit 512 
In response to the signal DMAVALID the control circuit 
512 bets the control signal 562 to input into the data 
r nf^L data output ,rom toe main memory on the 
bus DMADATAIN 740. The address circuit 51 8 may then 
increment the read pointer and access successive 
bytes from the circular buffer. After only accessing one 
byte, or accessing a number of bytes, the address cir- 
cuit 518 sets the DMAR/W signal to indicate a write 
operation and outputs on the DMAADD bus 742 the 

Zr?u 0f ' he reserved area C main memory associ- 
ated wrth the first MPEG decoder 704. The control cir- 
curt 512 then sets the control signal 564 to oulput from 
data store 520 the data retrieved from the circJar buffer 
on totheDMADATAOUTbus 732. The data is t^St 
ten into the appropriate area of main memory 702 

H J^T th6 ° hannel 1 memor y ac «ss is com- 
peted, the address circuit 518 writes the updated value 
of the read pointer via BUFFADD lines into the channel 

^?^ 0 "!! r re9iS,er 534b ^ wite P° inter ^''ster 
536b under the control of signal 526. The main system 
processor 700 updates the contents of the read pointer 
SRAM 6 400 rthe aPPr ° Pria,e Circu,ar buffer - in »» °"ata 

!!?- 8 L ^ operation is seated successively as 

H T^° n * Channel 2 and ^""ei 3 in 
IS? A I corrtro " er ,s * e same as that of channel 1 . 
[0069] F,gure 6 illustrates an application of a program- 
mable transport interface, according to the present 
invention, in a digital television system 

m!i flEtZ!" str t tes howdi9ital te,evfeion s, '9 na,s 

809. 8 11 . and 813 can be transmitted via a cable, satel- 
lite or terrestrial television channel 852 and be viewed 
on a television 890. The first, second and third television 
signals 809 81 1 and 813 each represent the audio ana 

o™ m « ,9n ^ neCeSSary ,0 recreate a revision pro- 
2 to J Revision. The digital television sig- 

SSit and81 3 ^source encoded and channel 
encoded by a transmitter 850 to produce a modulated 
analogue signal for transmission on the channel 852 
ArnntegratKl receiver decoder (also known as a set-' 

£J2 ? r T iV6S * e m0du,ated signal 
from the channel 852 and produces a video signal 839 
which operates the television 890. 

S J h tf PSrati0n * the tra "smitter 850 will now be 
explained. The transmitter includes a source encoder 

inn,* 1w amel encoder 840 - The soure e encoder 
includes - first, second and third MPEG-2 encoders 812 

!nl X : ,VSt S6COnd and w,d Packetisers 81 8. 820 
ana 822; first, second and third scramblers 824 826 

J£?U?, 8 multip,exer 830 - The «rst. second and 
80?« ; 0 < e , nC0derS res P ectlv e'y receive the first 
809 uecond 811 and third 813 television signals and 
encode the signals to produce first, second and third 
«!£TZ bltstreams 817 and 819. Thefirst818 
second 820 and third 822 packetisers respectively 
rece.veth first 815. second 817 and third 819 el men- 
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tery bit streams and packetise the elementary bit 
s reams to produce first, second and third packetised 
elementary bit streams (PES) 821. 823 and 825 The 
packet.sing of an elementary bit stream includes creat- 
5 mg a series of packets which contain a packet header 
and a data portion, but which do not have any fixed 
length. The first 824. second 826 and third 828 scram- 
blers receive respectively the first 821. second 823 and 
third 825 packetised elementary bit streams (PES) and 
io produce first, second, and third scrambled PES 827 
829 and 831. Each of the scramblers scrambles only the 
data portion of each packetised elementary bit stream it 
receives and does not scramble the packet header 
1S IS Jhe multiplexer 830 receives as inputs pack- 
's eteed sections of tables on line 841. and the first, sec- 
ond and third scrambled PES 827. 829 and 831 and 

L transp ° rt * Mm from one of its inputs on 

line 801 . The packetised sections of tables 841 contain 

20 !^ r r r? n ^ hiCh a ' l0WS ,he seM °P-box 880 to effect 
» source decoding and produce the video signals 839 
The mformation is stored in a tabular format where each 
table contains a number of sections and each section is 
transmitted individually. 

[0073] The multiplexer 830 produces a transport 

cossed ,n detail hereinabove. The transport stream 
ncludes a number of transport packets 2 wherein each 
transport packet contains a transport packet header 4 
and a transport packet payload 6. The transport packets 
» have a fixed length which is dependent upon the estj- 
™ *2 error in the channel 852, and this fixed length will 
be reduced rf the channel is noisy. In the MPEG-2 digital 
video broadcast (DVB) standard the transport packet is 

35 .^^'"^^^^Packetsareshorterin 
* length than the packets in the packetised elementary 
stream (PES). Consequently, a packet from the first 
scrambled PES 827 will be spread over a number* 
fransport packets and these transport packets will be 
multiplexed with transport packets derived from the 
S a ^ BtlSed SeCtfons * tab,es 841 a "d the second and 

iH^S^ P r ES 829 ' W - The *«P ort ^am is 
then supplied on line 801 to the channel encoder 840 to 

^ UCe J he u m ° dUlated anal09Ue si 9 nal ,or transmis- 
sion on the channel 852. 

45 , 17,6 Channel enooder 840 includes circuitry 

832 for forward error correcting (FEC) the transport 
sfream on line 801 and a digital-to-analogue converter 
(DAC) for converting the signal from digital to analogue 
« l° P ^ UCe a " anal09ue S 33 - analogue sig- 
TJ? IS m0dU ' a,ed and "P^erted to a transmis- 
sion frequency by the circuit 834 to produce the 

inSf? ana !° 9Ue Si9nal Which is ,nen transmitted 
into the channel 852. 

« J.? 751 - • ^ ^. erati0n d the se, - to P-box 880 will now 
/ Sel ' t ° P " b0X 880 includes a fennel 
S5f S ^ 3 ^ d6COder 870 - ^e channel 
decoder 860 receives the modulated analogue signal 
on the channel 852 and produces the transport stream 
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802 which it supplies to the source decoder 870. 
[0076] The channel decoder 860 includes circuitry 
862 for tuning to the modulated analogue signal on the 
channel 852, and for down-converting and demodulat- 
ing the modulated analogue signal on the channel 852 s 
to produce an analogue signal 837. The analogue sig- 
nal 837 is converted from analogue to digital in an ana- 
logue to digital converter (ADC) and forward error 
corrected (FEC) by the circuitry 864 to reproduce the 
transport stream as signal 802. io 
[0077] The source decoder 870 receives the transport 
stream 801 and produces the video signal 839. The 
source decoder 870 includes a programmable transport 
interface (PTI) 882 and MPEG-2 decoder 872. The PTI 
960 demultiplexes the transport stream 802, selects the is 
transport packets 2 carrying information relating to a 
particular television program, and descrambles these 
selected transport packets to produce a data output 
stream 880, which is, in fact, the packetised elementary 
bit stream associated with the selected television pro- 20 
gram. The MPEG-2 decoder 872 receives the data out- 
put stream 880 and produces the video signal 839 
which is supplied to the television 890. The television 
890 displays the selected television program. 
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Claims ( 

1 . A memory controller comprising: 

input circuitry for receiving data to be stored in 30 
the memory; 

storage means for storing the base and top 
addresses of a circular buffer in the memory to 
which the received data is to be stored, and for 
storing a write pointer for the buffer ; 35 
addressing circuitry for generating the address 
to which the received data is to be written in 
dependence on the stored base and top 
address and write pointer; and 
output circuitry for writing the data into the cir- 40 
cular buffer at the generated address. 

2. The memory controller of claim 1 , in which the stor- 
age means further stores a read pointer for the 
buffer. 45 

3. The memory controller of claim 1 or claim 2, in 
which the storage means further stores the base 
and top addresses of a circular buffer defined in the 
memory and associated with a peripheral device so 
together with read and write pointers for said buffer, 

the memory controller further comprising a control 
circuit responsive to said read and write pointers 
not being equal to control the output circuitry to 
write data from said circular buffer to the peripheral 55 
device. 
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stores a plurality of top and base addresses, and 
read and write pointers, of a plurality of circular buff- 
ers associated with a plurality of peripheral devices. 

5. A receiver for demultiplexing a digital data stream 
comprising: 

input means for receiving the digital data 
stream; 

a control means for demultiplexing the received 
digital data stream and generating demulti- 
plexed data; and 

a memory controller according to any one of 
claims 1 to 4, for controlling storage in memory 
of the demultiplexed data. 

6. The receiver of claim 5, in which the digital data 
stream comprises MPEG-2 encoded data, 

7. The receiver of claim 6 when dependent on claims 
6 and 3, in which the peripheral device is an MPEG- 
2 decoder. 

8. A method of controlling storage of data in a memory 
comprising: 

receiving data to be stored in the memory; 
storing base and top addresses of a circular 
buffer in memory to which the received data is 
to be transferred, and storing a write pointer for 
the buffer; 

generating an address to which the received 
data is to be written in dependence on the 
stored base and top addresses and the stored 
write pointer; and 

writing the data into the circular buffer at the 
generated address. 
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4. The memory of claim 3, in which the storage means 
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